Context-triggered Abstraction-based Control Design
نویسندگان
چکیده
We consider the problem of automatically synthesizing a hybrid controller for non-linear dynamical systems which ensures that closed-loop fulfills an arbitrary Linear Temporal Logic specification. Moreover, specification may take into account logical context switches induced by external environment or system itself. Finally, we want to avoid classical brute-force time- and space-discretization scalability. achieve these goals novel two-layer strategy synthesis approach, where generated in lower layer provides invariant sets basins attraction, are exploited at upper abstract way. In order this, provide new techniques both upper- lower-level synthesis. Our methodology allows leverage computing power state space control intelligence finite game solving complex specifications, scalable
منابع مشابه
Event-triggered and self-triggered control design with guaranteed performance
In digital control applications, controllers are typically implemented in a time-triggered fashion, in which control tasks are executed periodically. This design choice is motivated by the fact that it enables the use of a well-developed theory on sampled-data systems. This design choice, however, leads to over-utilization of the available communication resources, and/or a limited lifetime of b...
متن کاملContext-aware counter abstraction
The trend towards multi-core computing has made concurrent software an important target of computer-aided verification. Unfortunately, Model Checkers for such software suffer tremendously from combinatorial state space explosion. We show how to apply counter abstraction to real-world concurrent programs to factor out redundancy due to thread replication. The traditional global state representat...
متن کاملLazy Abstraction-Based Control for Reachability
We present lazy abstraction-based controller synthesis (ABCS) for continuous-time nonlinear dynamical systems against reach-avoid specifications. State-of-the-art multi-layered ABCS pre-computes multiple finite-state abstractions of different coarseness and applies reactive synthesis to the coarsest abstraction whenever feasible, but adaptively considers finer abstractions when necessary. Our n...
متن کاملLazy Abstraction-Based Control for Safety Specifications
We present a lazy version of multi-layered abstraction-based controller synthesis (ABCS) for continuoustime nonlinear dynamical systems against safety specifications. State-of-the-art multi-layered ABCS uses pre-computed finitestate abstractions of different coarseness. Our new algorithm improves this technique by computing transitions on-the-fly, and only when a particular region of the state ...
متن کاملHeap Abstraction Beyond Context-Freeness
The aim of shape analysis is to discover precise abstractions of the reachable data structures in a program’s heap. This paper develops a shape analysis for reasoning about relational properties of data structures, such as balancedness of trees or lengths of lists. Both the concrete and the abstract domain are represented by hypergraphs. The analysis is based on user-defined indexed graph gramm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE open journal of control systems
سال: 2023
ISSN: ['2694-085X']
DOI: https://doi.org/10.1109/ojcsys.2023.3305835